/***
 * 1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。
 * 2.第一轮的时候最后一个元素应该是最大的一个。
 * 3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。
 * */

function sort(arr) {
    for (let i=0, len=arr.length-1; i<len; i++) {
        for (let j = 0; j < len; j++) {
            if (arr[j] > arr[j+1]) {
                let swap = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = swap
            }
        }
    }
}
let arr = [3,1,5,7,2,8,1,6,10,9,6]
console.log('before: ' + arr)
sort(arr)
console.log('after: '+arr)
